(19) 



J 



Europdisches Patentamt 
European Patent Office 
Office europeen des brevets 



(11) 



EP 0 975 116 A2 



(12) 



EUROPEAN PATENT APPLICATION 



(43) 


Date of publication; 




Int n\ ^ H04J 3/1 fi 




26.01.2000 Bulletin 2000/04 




(21) 


Application number: 99202248.3 






(22) 


Date of filing: 08.07.1999 






(B4) 


Designated Contracting States: 


(72) 


Inventor: Budge, Michael 




AT BE CH CY DE OK ES R FR GB GR IE IT LI LU 




Winchester. Hamoshire S022 6RU (GR\ 




MCNL PTSE 






Designated Extension States: 


(74) 


Representative: 




AL LT LV MK RO SI 




Anderson, Angela Mary 








NDS Limited, 


(30) 


Priority: 18.07.1998 GB 9815615 




Gamma Hoiise, 


(71) 






Enterprise Road 


Applicant: NDS LIMITED 




Chil worth, Hampshire SOI 6 7NS (GB) 




West Drayton, Middlesex UB7 ODQ (GB) 




(54) 
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The present invention relates to multiplexing a 







plurality of digital signals through channels which share 
a predetermined bitrate. 

One of the channels has a pre-allocated share of 
bitrate and has a known maximum bitrate. A target qual- 
ity is set for the pre-allocated channel and the actual 
quality is repeatedly adjusted towards the target quality. 
Any difference between the actual bitrate of the pre-allo- 
cated channel and the pre-allocated share of bitrate is 
identified and redistributed to the remaining channels. 

By this means the advantages of a fixed bitrate 
encoder are achieved whilst allowing the unused band- 
width of the final bitrate encoder to be used in the 
remaining channels, one of which may be a data service 
channel 
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Description 

[0001] The present invention relates to multiplexing a 
plurality of digital signals through channels which share 
a predetermined total bitrate. 

[0002] In a known method of multiplexing television 
channels for transmission to a receiver, the video signal 
channels are multiplexed by means of a statistical multi- 
plexer in which a share of the bit rate capacity of the 
multiplexer is allocated to each of the video signal chan- 
nels according to picture quality. Some pictures require 
a much higher bitrate than others to achieve an accept- 
able picture quality and a multiplex control computer 
(MCC) is used to perform the allocation of bitrate 
between the channels according to the criticality of the 
picture material to be transmitted. 
[0003] Certain encoders have been regarded as 
unsuitable for inclusion in a statistical multiplexer group 
because they have been allocated a fixed bitrate. There 
are a numl^er of reasons for allocating a fixed bitrate to 
an encoder. Firstly, the encoder may be used for a chan- 
nel which is going to be remultiplexed and may require 
a known maximum bitrate. Secondly, the encoder may 
require a predictable minimum quality. Thirdly, there 
may be too few encoders to form a satisfactory statisti- 
cal multiplexer group. Fourthly there may not be suffi- 
cient statistical varismce on the material going through 
the multiplexers to justify forming a statistical multiplexer 
group. In any of the above scenarios, the broadcaster 
may opt to allocate a fixed bitrate to an encoder. 
[0004] A problem with fixed bitrate encoding of video 
signals is that because video material has a very varia- 
ble criticality profile, the broadcaster is forced to allocate 
a high britrate to ensure that the decoded result looks 
acceptable for the majority of video sequences. This 
inevitably means that for much of the time the fixed 
bitrate encoder has excess bitrate allocated to it, 
[0005] It is the aim of the present invention to provide 
an improvement in multiplexing a plurality of digital sig- 
nals transmitted through a plurality of channels, the 
channels including one which has a pre-allocated share 
of the total channel bitrate. 

[0006] According to the present invention there is pro- 
vided a method of transmitting a plurality of digital sig- 
nals through a plurality of channels, the channels 
sharing a predetermined total bitrate and including a 
channel have a pre-allocated share of bitrate. the 
method comprising: encoding each digital signal: multi- 
plexing the encoded signals; setting a target quality for 
the pre-allocated channel; repeatedly adjusting the 
actual quality of the pre-allocated channel towards the 
target quality; identifying any difference between the 
actual bitrate of the pre-allocated channel and the pre- 
allocated share of bitrate: and. redistributing any such 
difference to the remaining channel or channels. 
[0007] Further according to the present invention 
there is provkJed apparatus for transmitting a plurality of 
digital signals through a plurality of channels, the chan- 



nels sharing a predetemiined total bitrate and including 
a channel having a pre-allocated share of bitrate, the 
apparatus comprising. 

5 encoding apparatus to encode each digital signal, 
a multiplexer to multiplex the encoded signals, 
target control means for setting a target quality for 
the pre-allocated channel and for repeatedly adjust- 
ing the actual quality of the pre-allocated channel 

10 towards the target quality 

a comparator to identify any difference between the 
actual bitrate of the pre-allocated channel and the 
pre-allocated share of bitrate, and 
control means to re-distribute any such bitrate dif- 

15 ference to the remaining channel or channels. 

[0008] During those periods when the pre-allocated 
channel would be exceeding its allocated quality target, 
the bitrate of the pre-allocated channel is reduced. 

20 [0009] The bitrate capacity which thereby becomes 
available is redistributed for use around other channels 
where it can be more profitably employed. 
[0010] The invention will now be described, by way of 
example, with reference to the accompanying drawings 

25 in which: 

Rgure 1 is a block diagram of a transmitting and 
receiving system embodying the present invention; 
and. Rgure 2 shows multiplex apparatus incorpo- 
30 rated into the system of Figure 1 . 

[0011] Figure 1 shows a transmission and receiving 
system in which a multiplexed television and data signal 
1 0 is input to a transmitter 1 2. The detail of the transmis- 
35 sion channel for the signal 10 will be described later. 
The signal undergoes signal processing as it passes 
through the transmission channel and a transmission 
signal 14 is generated. The transmission signal is then 
transmitted to a receiver 16 where it is converted t)ack 
40 into the component television and data signals. The tel- 
evision and data signals may either be displayed for 
viewing or re-transmitted to another receiver, if neces- 
sary. In the Figure 1 system the transmission from the 
transmitter end to the receiver end is via a satellite 18. 
45 Clearly other means of transmission couW be used in 
place of satellite transmission. 

[0012] Referring now to Figure 2, each transmission 
channel of the transmitter 12 includes a digital encoder 
30. The encoders have a combined total bitrate (or 
50 group bitrate) allocated to them and a multiplexer 32 is 
provkied to multiplex the digital signals from the encod- 
ers. The multiplexer is a statistical multiplexer that 
apportions the group bitrate to the individual encoders 
in such a way as to meet the individual requirements of 
55 each encoder at that point in time. The inputs to the 
decoders 30 are the input digital signals 20. The digital 
signals 20 include television signals and a least one low 
priority digital data service. The data service provides 
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data which is of sufficiently low importance that it can be 
slotted in when the television signals do not need the 
bandwidth occupied by the data service. Such a service 
may be a software download service or an Internet 
service provision. 5 
[001 3] The television signal channels each have a lin- 
ear target picture quality which may be determined by 
the user (or broadcaster) and is the measure of the pic- 
ture quality the user expects the encoder in that channel 
to achieve. Preferences may be attached to individual io 
television channels by allocating a higher than average 
target for picture quality In the statistical multiplexer 
group. At least one of the television signal channels has 
a pre-allocated. guaranteed minimum quality of service 
and a guaranteed maximum bitrate above which it is not is 
allowed more bitrate. 

[001 4] Each video encoder 30 has a bitrate that is var- 
iable to adjust the linear picture quality in the channel 
thereof and each video encoder has means to signal to 
the multiplexer an indication of the linear picture quality 20 
in its channel. The multiplexer is operative to pool the 
video encoders and the low priority data service interac- 
tively The multiplexer receives the indication of picture 
quality from each video channel and is connected 
through a control network 41 to vary the bitrates of the 25 
encoders so as to disti-lbute the total allocated bitrate 
between the encoders. When allocating the new bitrates 
to the encoders the multiplexer must ensure that the 
bitrates will not infringe any decoder buffer models and 
does not exceed any bitrate limits specified by the user. 30 
Thus, the statistical multiplexer system is capable of 
responding to variations in the criticality of source mate- 
rial and adjusts the operation of one or more encoders 
within the statistical multiplexer group, to optimise oper- 
ation of the system. The distribution of the total bitrate is 35 
such as to tend to equalise the percentage difference 
between the actual and target linear picture quality for 
all of the video encoders and to provide bitrate capacity 
for the low priority data service. 

[0015] In the statistical multiplexer system the multi- 40 
plexer is master and must communicate witii the encod- 
ers slaved to it. as often as possible if variations in 
picture difficulty are to be fully exploited. It is felt that to 
exploit the potential of this invention, bitrate require- 
ments should be reassessed for each encoder as often 45 
as possible. The multiplexer may communicate with the 
encoders connected to it via a dedicated fast communi- 
cations network that connects tiie multiplexer to each of 
its encoders. 

[001 6] It is the task of the multiplexer to divide tiie total so 
available bitrate. between the encoders in a statistical 
multiplexer group, in such a way as to achieve the target 
quality and data urgency of each encoder. Tlien to con- 
tinually assess the performance of each encoder and 
adjust the bitrates to keep the actual quality and data 55 
urgency reported to the encoder as close to tiie target 
as possible. Other secondary tasks of the multiplexer 
are: 



a) to keep the system controller or MCC 34 
informed on how realistic the target figures are for 
the total available bitrate. ie, how well the encoders 
are achieving target figures; 

b) to ensure that maximum and minimum k)ounda- 
ries are not exceeded for each encoder, or that 
bitrate changes allocated to an encoder do not 
cause decoder buffer over/under flow. 

[001 7] The unit of exchange between the system con- 
trol computer MCC 34 and video encoder and multi- 
plexer must be some measure of picture quality, rather 
than because different video channels allocated the 
same linear quality target figure may have different 
bitrate requirements. 

[0018] The channel which has a guaranteed pre-allo- 
cated share of the multiplexer bitrate capacity is polled 
by the multiplexer every video frame. In each poll the 
multiplexer requests from the corresponding encoder 30 
a value indicating tiie actual quality that is being 
achieved by the pre-allocated channel encoder. The 
multiplexer then compares tiie target quality of tiie pre- 
allocated channel against the actual quality to calculate 
how to change the bitrate in the pre-allocated channel 
so as to minimize the difference between the target 
quality and tiie actual quality If tiie new bitrate is calcu- 
lated to exceed the maximum guaranteed bitrate, the 
new bitrate is clipped to the maximum. If the new bitrate 
is less than tiie guaranteed maximum, the difference is 
calculated and signalled to the system controller 34. 
The difference represents the bandwidth available for 
redistribution between the remaining channels including 
the low priority data service. In one possible embodi- 
ment, the low priority data service has bandwidth pro- 
vided exclusively from the difference between the actual 
bitrate ar>d maximum bitrate in the pre-allocated chan- 
nel. 

[001 9] In Figure 2, the maximum guaranteed bitrate is 
signalled on an input 35 to a compare unit 36. An input 
representing the actual bitrate of the pre-allocated 
channel is provided as a second input 37 to the com- 
pare unit 36. The output from the compare unit 36 is 
applied to tiie system controller 34 representing the dif- 
ference, if any, between the inputs 35 and 37. 
[0020] Once the task of tiie statistical multiplexer sys- 
tem has been completed the output signal produced by 
the multiplexer may be modulated through a modulator 
42 to produce a modulated signal that is transmitted to 
a remote receiver 43. The multiplexer may communi- 
cate with the encoders in order to control their operation 
by means of tiie communication network 41 . 
[0021] Further details of the allocation of bitrate 
between video encoders in dependence upon a meas- 
ure of linear quality target figures are to be found our 
corresponding patent application number: 
EP96305955.5 published under EP0759667 (Our Ref: 
94-01). 

[0022] It will be apparent that while only one pre-ailo- 



3 



8NSDOCIO: <EP 09751 16A2J_> 



5 



EP0 975 116 A2 



6 



cated signal channel has been desaibed. there nnay be 
two or more such channels included in the statistical 
multiplexer group. It will also be apparent that the data 
to be conveyed by the low priority data channel may be 
encoded so as to be in packets of equal length or of var- 
iable length. 

[0023] What has been described is a statistical multi- 
plexing system in which a channel has a pre-allocated 
share of bitrate. The actual quality of the pre-allocated 
channel is repeatedly adjusted towards a target quality 
and any difference between the actual bitrate of the pre- 
allocated channel and the pre-allocated share of bitrate 
is identified by the compare unit 36. The MCC 34 varies 
the share of the bitrate capacity of the multiplexer 32 
according to identified difference, if any. 
[0024] it will be apparent that the pre-allocated share 
of bitrate may be up to a guaranteed maximum which 
may be fixed or may be altered from time to time in 
deperdence upon the needs of the broadcaster. The 
redistributed bitrate may be shared between all the 
other channels or may be preferentially allocated to one 
or more of the other channels. 

Claims 

1 . A method of transmitting a plurality of digital signals 
through a plurality of channels, the channels shar- 
ing a predetermined total bitrate and including a 
channel having a pre-allocated share of bitrate. the 
method comprising; 

encoding each digital signal 

multiplexing the encoded signals. 

setting a target quality for the pre-allocated 

channel, repeatedly adjusting the actual quality 

of the pre-allocated channel towards the target 

quality. 

identifying any difference between the actual 
bitrate of the pre-allocated channel and the 
pre-allocated share of bitrate. and 
re-distributing any such bitrate difference to the 
remaining channel or channels. 

2. A method according to claim 1 , further comprising 
redistributing the difference between the actual 
bitrate of the pre-allocated channel and the pre- 
allocated share of bitrate to a plurality of remaining 
channels of which at least one is a video signal 
channel and at least one is a data service channel. 

3. A method according to claim 2 wherein the redis- 
tributing step comprises redistributing the bitrate 
difference so that the date service channel has 
bandwidth provided exclusively from the said bitrate 
difference. 

4. A method according to claim 1 , 2 or 3. further com- 
prising preselling the pre-allocated channel to a 



minimum quality of service. 

5. Apparatus for transmitting a plurality of digital sig- 
nals through a plurality of channels, the channels 

5 sharing a predetermined total bitrate and including 

a channel having a pre-allocated share of bitrate, 
the apparatus comprising, 

encoding apparatus to encode each digital sig- 

10 nal. 

a multiplexer to multiplex the encoded signals, 
target control means for setting a target quality 
for the pre-allocated channel and for repeatedly 
adjusting the actual quality of the pre-allocated 

15 channel towards the target quality, 

a comparator to identify any difference 
between the actual bitrate of the pre-allocated 
channel and the pre-allocated share of bitrate, 
and 

30 control means to re-distribute any such bitrate 

difference to the remaining channel or chan- 
nels. 

6. Apparatus as claimed in claim 5. wherein the con- 
25 trol means is operable to redistribute the said 

bitrate difference to a plurality of remaining chan- 
nels of which at least one is a video signal channel 
and at least one is a data service channel. 

30 7. Apparatus as claimed in claim 6. wherein the con- 
trol means is operable to redistribute the said 
bitrate difference so that the data service channel 
has bandwidth provided exclusively from the said 
bitrate difference. 

35 

8. Apparatus as claimed in claim 5, 6 or 7, wherein the 
pre-allocated channel has a preset maximum 
bitrate and a preset minimum quality of service. 

40 9, A method of transmitting a plurality of digital signals 
through a plurality of channels, the method being 
substantially as hereinbefore described with refer- 
ence to the accompanying drawings. 

45 10. Apparatus for transmitting a plurality of digital sig- 
nals through a plurality of channels, the apparatus 
being sutsstantially as hereinbefore described with 
reference to the accompanying drawings. 

50 
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a predetermined bitrate. 

One of the channels has a pre-allocated share of 
bitrate and has a known maximum bitrate. A target qual- 
ity is set for the pre-allocated channel and the actual 
quality is repeatedly adjusted towards the target quality. 



Any difference between the actual bitrate of the pre-al- 
located channel and the pre-allocated share of bitrate is 
identified and redistributed to the remaining channels. 

By this means the advantages of a fixed bitrate en- 
coder are achieved whilst allowing the unused band- 
width of the final bitrate encoder to be used in the re- 
maining channels, one of which may be a data service 
channel. 
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